package com.tarena.all;

public class C {

	/**
	 * @param 
	 */
	public static void main(String[] args) {
		long num1=f(5);
		System.out.println(num1);
	}
	
	public static long f(int n){
		if(n==1||n==2){
			return 1;
		}
		long f1=1;
		long f2=1;
		for(int i=3;i<=n;i++){
			f1=f1+f2;
			f2=f1-f2;
		}
		return f1;
	}

}
